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Abstract 

We describe in terms of automata theory the automatic actions 
with post-critically finite limit space. We prove that these actions are 
precisely the actions by bounded automata and that any self-similar 
action by bounded automata is contracting. 

1 Introduction 

The aim of this paper is to show a connection between two notions, which 
have appeared in rather different fields of mathematics. One is the notion of a 
post-critically finite self-similar set (other related terms are: "nested fractal" 
or "finitely ramified fractal"). It appeared during the study of harmonic 
functions and Brownian motion on fractals. The class of post-critically finite 
fractals is a convenient setup for such studies. See the papers [l^, ||, |Tl|, [l^ 
for the definition of a post-critically finite self-similar sets and for applications 
of this notion to harmonic analysis on fractals. 

The second notion appeared during the study of groups generated by finite 
automata (or, equivalently, groups acting on rooted trees). Many interesting 
examples of such groups where found (like the Grigorchuk group groups 
defined by Aleshin Sushchansky [|1^, Gupta-Sidki groups P and many 
others), and these particular examples where generalized to different classes 
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of groups acting on rooted trees: branch groups 0], self-similar (state closed) 
groups 0, jl^, GGS-groups 0, AT groups [|12|, |15[, spinal groups 0. 



S. Sidki has defined in his work [|1^] a series of subgroups of the group of 
finite automata, using the notions of activity growth and circuit structure. 
In particular, he has defined the notion of a bounded automaton. The set of 
all automorphisms of the regular rooted tree, which are defined by bounded 
automata is a group. It is interesting that most of the known interesting 
examples of groups acting on rooted trees (in particular, all the above men- 
tioned examples) are subgroups of the group of bounded automata. Also 
every finitely automatic GGS-group, AT-group or spinal group is a subgroup 
of the group of bounded automata. 

We prove in our paper that a self-similar (state closed) group is a subgroup 
of the group of all bounded automata if and only if its limit space is a post- 
critically finite self-similar space. The limit space of a self-similar group was 
defined in ||13[ (see also p). This establishes the mentioned above connection 
between the harmonic analysis on fractals and group theory. 

The structure of the paper is the following. Section "Self-similar groups" 
is a review of the basic definitions of the theory of self-similar groups of 
automata. We define the notions of self-similar groups, automata, Moore 
diagrams, contracting groups, nucleus of a contracting group and establish 
notations. 

Third section "Limit spaces" gives the definition and the basic properties 
of the limit space of a contracting self-similar group as a quotient of the space 
of infinite sequences. We also discuss the notion of tiles of a limit space (the 
images of the cylindric sets of the space of sequences). 

The main results of the section "Post-critically finite limit space" are 
Corollary [4.2| , giving a criterion when the limit space of a self-similar group 
action is post-critically finite and Proposition O, stating that a post-critically 
finite limit space is 1-dimensional. 

The last section "Automata with bounded cyclic structure" is the main 
part of the article. We prove Theorem |5.3| , which says that every self-similar 
subgroup of the group B of bounded automata is contracting and that a 
contracting group has a post-critically finite limit space if and only if it is a 
subgroup of B. 
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2 Self-similar groups 



We review in this section the basic definitions and theorems concerning self- 
similar groups. For a more detailed account, see [§]. 

Let X be a finite set, which will be called alphabet. By X* we denote the 
set of all finite words X1X2 ■ ■ - Xn over the alphabet X, including the empty 
word 0. 

Definition 2.1. A faithful action of a group G on the set X* is self-similar 
(or state closed) if for every g E G and for every x G X there exist h E G 
and y E X such that 

g{xw) = yh{w) 

for all w eX*. 

We will write formally 

g-x = y-h, (1) 

if for every w G X* we have g{xw) = yh{w). If one identifies every letter 
X G X with the map w ^— xw : X* — > X*, then equation (|l|) will become a 
correct equality of two transformations. 

The notion of a self-similar action is closely related with the notion of an 
automaton. 

Definition 2.2. An automaton A over the alphabet X is a tuple {Q,tt,X), 
where Q is a set (the set of internal states of the automaton), and tt : 
Q X X — > Q and X : Q x X — > Q are maps (the transition and the output 
functions, respectively). 

An automaton is finite if its set of states Q is finite. A subset Q' G Q 
is called sub-automaton if for all q E Q' and a: G X we have 7T{q,x) G 
Q'. If Q' is a sub-automaton, then we identify it with the automaton 

For every state q E Q and x G X we also write formally 

q-x = y-p, (2) 

where y = A(g, x) and p = 7r(g, x). 

We will also often use in our paper another notation for the functions tt 
and A: 

7r(g,x) = X{q,x) = q{x). 
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The transition and output functions are naturally extended to functions 
TT : Q X X* — ^ Q and A : Q x X* — > X* by the formulae: 

7r(g, xv) = TV (7r(g, x),v) , A(g, xf ) = A(g, x)A (vr(g, x), f ) , 

or, in the other notation: 

q\xv = q\x\v, q{xv) = q{x)q\x{v). 

We also put g|0 = q, g(0) = 0. 

Hence we get for every state q a map v i— *■ q{v), defining the action of the 
state q on the words. It is easy to see that we have 

qmlv = qi\q2{v)92\v, q{vw) = q{v)q\y{w) 

for all q, qi, q2 ^ Q and v,w E X*. Here qiq2 is the product of transformations 
qi and ga, i-e., qiqiiw) = qi {q2{w))- 

The above definitions imply the following description of self-similar ac- 
tions in terms of automata theory. 

Proposition 2.1. A faithful action of a group G on the set X* is self-similar 
if and only if there exists an automaton with the set of states G such that 
the action of the states of the automaton on X* coincides with the original 
action of G. 



The automaton from Proposition ^?T] is called complete automaton of the 
action. 

It is convenient to represent automata by their Moore diagrams. If ^ = 
(Q, TT, A) is an automaton, then its Moore diagram is a directed graph with 
the set of vertices Q in which we have for every pair x G X, g G Q an arrow 
from q E Q into 7r(g, x) labelled by the pair of letters (x; A(g, x)). 

Let g G Q be a state and let v G X* be a word. In order to find the 
image q{v) of the word v under the action of the state q one needs to find a 
path in the Moore diagram, which starts at the state q with the consecutive 
labels of the form (xi; yi), (xa; 1/2), •• • (a^n; ?/«), where X1X2 . . . x„ = f , then 
q{v) = ym ■ ■ ■ Un- 

Definition 2.3. We say that an automaton A = {Q, rr, A) has finite nucleus 
if there exists its finite sub-automaton M d Q such that for every q E A 
there exists n G N such that q\y G M for all v G X* such that \v\ > n. 

A self-similar action of a group G on X* is said to be contracting if its 
full automaton has a finite nucleus. 
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In general, if A is an automaton, then its nucleus is the set 
^ = U n^^l- • v^X*,\v\>n}. 

qeQ nGN 



For more on contracting actions, see the papers B, 14 



3 Limit spaces 

One of important properties of contracting actions is there strong relation to 
Dynamical Systems, exhibited in the following notion of limit space. 

Denote by X~'^ the set of all infinite to the left sequences of the form 
. . . X2X1, where letters of the alphabet X. We introduce on the set 

X^'^ the topology of the infinite power of the discrete set X. Then the space 
X^'^ is a compact totally disconnected metrizable topological space without 
isolated points. Thus it is homeomorphic to the Cantor space. 

Definition 3.1. Let (G, X*) be a contracting group action over the alphabet 
X. We say that two points . . . X2X1, . . . y2yi € X~'^ are asymptotically equiv- 
alent (with respect to the action of the group G) if there exists a bounded 
sequence {gk}k>i of group elements such that for every A; G N we have 

gk{xk . . .xi) = yk . . .yi. 

Here a sequence {gk}k>i is said to be hounded if the set of its values is 
finite. 

It is easy to see that the defined relation is an equivalence. The quotient 
of the space X~'^ by the asymptotic equivalence relation is called the limit 
space of the action and is denoted 3g- 

We have the following properties of the limit space (see 



Theorem 3.1. The asymptotic equivalence relation is closed and has finite 
equivalence classes. The limit space 3g is metrizable and finite- dimensional. 
The shift a : . . . X2X1 \^ . . . X3X2 induces a continuous surjective map s : 
3g — ^ 8g- 

We will also use the following description of the asymptotic equivalence 
relation (for the proof see 
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Proposition 3.2. Two sequences . . . X2X1, . . . ay2yi G X"^ are asymptoti- 
cally equivalent if and only if there exists a sequence gi,g2, ■ ■ ■ of elements of 
the nucleus such that Qi ■ Xi = yi ■ gi-i, i.e., if there exists a left-infinite path 
.. .62,61 in the Moore diagram of the nucleus such that the edge 6i is labelled 
by (xuy-i). 

A left-infinite path in a directed grapli is a sequence ... 62, Ci of its arrows 
such that beginning of Cj is equal to the end of Cj+i. The end of the last edge 
61 is called the end of the left-infinite path. 

The dynamical system [So, s) has a special Markov partition coming from 
the its presentation shift-invariant quotient. 

Definition 3.2. For every finite word v G X* the respective tile 7y is the 
image of the cylindrical set X'^^v in the limit space 3g- We say that 7^ is a 
tile of the level number l^;!. 

We have the following obvious properties of the tiles. 

1. Every tile 7^ is a compact set. 

2. s (7dx^ 

3. 7j, = Ux&x7xv 

In particular, the image of a tile 7y of nth level under the shift map s 
is a union of d tiles 7u of the nth level, i.e., that the tiles of one level for a 
Markov partition of the dynamical system {da, 7). 

Actually, a usual definition of a Markov partition requires that two tiles 
do not overlap, i.e., that they do not have common interior points. We have 
the following criterion (for a proof see also [0). 

We say that a self-similar action satisfies the open set condition if for 
every g & G there exists v G X* such that g\y = 1. 

Theorem 3.3. // a contracting action of a group G on X* satisfies the open 
set condition then for every n > and for every v G X" the boundary of the 
tile 7y is equal to the set 

07, = U T„ n T„, 

and the tiles of one level have disjoint interiors. 

If the action does not satisfy the open set condition, then there exists 
n G N and a tile of nth level, which is covered by other tiles of nth level. 
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4 Post-critically finite limit spaces 



Following [0, we adopt the following definition. 



Definition 4.1. We say that a contracting action {G,X*), has a post- 
critically finite (p.c.f.) limit space if intersection of every two different tiles 
of one level is finite. 



We obtain directly from Theorem p.3| that a contracting action has a p.c.f. 



limit space if and only if it satisfies the open set condition and the boundary 
of every tile is finite. 



The following is an easy corollary of Theorem 3.3 and Proposition 



Proposition 4.1. The image of a sequence . . . Xn+iXn . . .Xi G X^^ belongs 
to the boundary of the tile 7x„...xi if o-nd only if there exists a sequence {gk\ 
of elements of the nucleus such that gk+i ■ x^+i = Xk ■ gk and gn{xn ■ ■ ■ Xi) ^ 

Xyi . . . X\ . 

This gives us an alternative way of defining p.c.f. limit spaces. 

Corollary 4.2. A contracting action {G,X*) has a p.c.f. limit space if and 
only if there exists only a finite number of left-infinite paths in the Moore 
diagram of its nucleus which end in a non-trivial state. 

Proof. We say that a sequence . . . X2X1 G X^^ is read on a left-infinite path 
. . . 6261, if the label of the edge Cj is (x^; y-i) for some yi G X. If the path 
. . . 6261 passes through the states . . . g2gigQ (here gi is the beginning and gi-i 
is the end of the edge Ci), then the state gn-i is uniquely defined by gn and 
Xn, since gn-i = gn\x„- Consequently, any given sequence . . . x^Xi is read not 
more than on \J\f \ left-infinite paths of the nucleus M . In particular, every 
asymptotic equivalence class on has not more than |A''| elements. 

For every non-trivial state g E N denote by Bg be the set of sequences, 
which are read on the left-infinite paths of the nucleus, which end in g. 

Suppose that there is infinitely many left-infinite paths in the nucleus 
ending in a nontrivial state. Then there exists a state g G A/'\ {1} for which 
the set Bg is infinite. 

Since the state g is non-trivial, there exists a word v G X* such that 
g{v) 7^ V. Then for every . . . X2X1 G Bg, there exists a sequence . . . 1/2I/1 such 
that . . . X2X1V is asymptotically equivalent to . . . y2yig{y). Hence, every point 
of "^G represented by a sequence from BgV belongs both to T„ and to 7g(v)- 
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This show that the intersection fl Tg(t,) is infinite, since the asymptotic 
equivalence classes are finite. 



On the other hand, Proposition 4.1 shows, that if the sequence . . . X2X1V, 



represents a point of the intersection 7y fl T„ for u G X''"',u 7^ v, then the 
sequence . . . X2X1 is read on some path of the nucleus, which ends in a non- 
trivial state. Therefore, if the intersection 7^ fl 7u is infinite, then the set of 
left-infinite paths in the nucleus is infinite. □ 

Proposition 4.3. // the limit space of a contracting action is post- critically 
finite, then its topological dimension is < 1. 

Proof. We have to prove that every point ( E do has a basis of neighborhoods 
with 0-dimensional boundaries. 

Let Tn{C) be the union of the tiles of nth level, containing (. It is easy to 
see that {Tn{() : n G N} is a base of neighborhoods of (. □ 



5 Automata with bounded cyclic structure 

We take Corollary as a justification of the following definition. 

Definition 5.1. A self-similar contracting group is said to be post- critically 
finite (p.c.f. for short) if there exists only a finite number of inverse paths in 
the nucleus ending at a non-trivial state. 

A more precise description of the structure of the nucleus of a p.c.f. group 
is given in the next proposition. 

Recall, that an automatic transformation q of X* is said to be finitary 
(see 0) if there exists n E N such that g|„ = 1 for all v G (then 
q{xi . . . Xjn) = . . . Xn)xn+i ■ ■ ■ Xm) ■ The minimal number n is called depth 
of q. 

The set of all finitary automatic transformations of X* is a locally finite 
group. If G is a finite subgroup of the group of finitary transformations, then 
the depth of G is the greatest depth of its elements. 

If we have a subset A of the vertex set of a graph F, then we consider 
it to be a subgraph of F, taking all the edges, which start and end at the 
vertices of A. 

We say that a directed graph is a simple cycle if its vertices gi, g2, . . . , g-n 
and edges ei, 62, . . . , e„ can be indexed so that starts at gi and ends at gi^i 
(here all g^ and all Cj are pairwise different and gn+i = gi)- 
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Proposition 5.1. Let M he the nucleus of a p.c.f. group, and let he the 

suhgraph of finitary elements of JV and Mi = A/'\ Aq. Then A/i is a disjoint 
union of simple cycles. 

Proof. The set A/q is obviously a sub-automaton, i.e., for every g G A/q and 
X e X we have g\x & A/q. It follows then from the definition of a nucleus that 
every vertex of the graph A/i has an incoming arrow. This means that every 
vertex of the graph A/i is an end of a left-infinite path. On the other hand, 
there exists for every g G A/i at least one x & X such that g\x & A/i, since 
all elements of A/i are not finitary. Thus, every vertex of A/i has an outgoing 
arrow and is a beginning of a right-infinite path. 

Let g be an arbitrary vertex of the graph A/i. We have a left-infinite path 
7_ ending in g. Suppose that we have a (pre-)periodic right-infinite path 7+ 
starting at g, i.e., a path of the form 7+ = qppp . . . = qp^, were g is a finite 
path, p is a finite simple cycle and the set of edges of the paths p and q are 
disjoint. Note that there always exists a (pre-)periodic path beginning at g. 

If q is not empty, then we get an infinite set of different left-infinite paths 
in the graph A/l: {'J-qp"'}neN, what contradicts to the post-critical finiteness 
of the action. 

Hence the pre-period q is empty. In particular, every element of Ai 
belongs to a finite cycle, i.e., for every g E Ni there exists v G X* such that 
9\v = 9- 

Suppose now that there exist two different letters x,y E X such that g\x 
and g\y belong to A/i. The element g\x belongs to a finite cycle p^ in A/i. The 
cycle Px must contain the element g, otherwise we get a strictly pre-periodic 
path starting at g. Similarly, there exists a cycle py , which contains g and 
g\y. The cycles Px and Py are different and intersect in the vertex g. Hence 
we get an infinite set of left-infinite paths in Ai of the form . . ■P3P2P1, where 
Pi are either Px or Py (seen as paths starting at g) in an arbitrary way. 

Hence, for every g G A/i there exists only one letter x G X such that 
g\x ^ A/i. This (together with the condition that every vertex of A/i has an 
incoming edge) implies that A/i is a disjoint union of simple cycles. □ 

The following notion was defined and studied by Said Sidki in 

Definition 5.2. We say that an automatic transformation q is hounded if 
the sequence 9{k, q) is bounded, where 0{k, q) is the number of words v G X^ 
such that q\v acts non-trivially on the first level X^ of the tree X*. 

The following proposition is proved in |jl8| (Corollary 14). 



9 



Proposition 5.2. An automatic transformation is bounded if and only if 
it is defined by a finite automaton in which every two non-trivial cycles are 
disjoint and not connected by a directed path. 

Here a cycle is trivial if its only vertex is the trivial state. In particular, 
every finitary transformation is bounded, since it has no non-trivial cycles. 

Theorem 5.3. The set B of all bounded automorphisms of the tree X* is a 
group. 

A finitely generated self-similar automorphism group G of the tree X* has 
a p.c.f. limit space if and only if it is a subgroup of B. In particular, every 
finitely generated self-similar subgroup of B is contracting. 



Proof The fact that i3 is a group, is proved in |]T8[. We have also proved 
that the nucleus of every p.c.f. group G is a subset of B. This implies that 
G is a subgroup of B. 

In the other direction, suppose that we have a self-similar finitely gener- 
ated subgroup G < B. Then G is generated by a finite automaton S whose 
all non-trivial cycles are disjoint. Let 5*0 be the subautomaton of all finitary 
tranformations, and let S2 = S \ Sq. Then all non-trivial cycles belong to 82- 
Let 5*1 be the union of all these cycles. 

Let g & Si and v G X* be arbitrary. Then either g\^ belongs to the same 
cycle as g, or g\^ ^ Si, since no two different cycles of Si can be connected 
by a directed path. If g\v ^ Si, then all states g\m of g\y do not belong to 5*1. 
But this is possible only when g\y G 5*0. Therefore, there exists m e N such 
that for every g E S and every v G X™ either g\y G S'o, or g\y G 5*1. Then 
the group Gi = {G\x"^) is also self-similar and is generated by a subset of 
the set 5*0 U 5*1. The group G is contracting if and only if Gi is contracting. 
Their nuclei will coincide. Therefore, if we prove our theorem for Gi, then it 
will follow for G, so we assume that S2 = Si. 

Let Ui be the least common multiple of the lengths of cycles in Si. Then 
for every u G and s G 6*1 we have either s\u G Sq or s\u = s. Moreover, 
it follows from the conditions of the theorem that the word u G X"'^ such 
that s|„ = s is unique for every s & Si. 

Let Afi be the set of all elements h E G \1 such that there exists one 
word u{h) G X"-^ such that h\u{h) = h and for all the other words u G 
the restriction h\u belongs to (Sq). It is easy to see that the set Afi is finite 
(every its element h is uniquely defined by the permutation it induces on 
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and its restrictions in the words u e note also that the group {Sq) 
is finite). 

Let us denote by li{g) the minimal number of elements of 5*1 U S^^ in a 
decomposition of g into a product of elements of U S~^. 

Let us prove that there exists for every g & G a number k such that for 
every v e X"!*^ the restriction g\y belongs to jVi U {-S'o}. We will prove this 
by induction on li{g). 

If li{g) = 1, then g = hish2, where hi,h2 G (Sq) and s G ^i. The 
elements hi, /12 are finitary, thus there exists k such that for every v G X"^*^ 
the restriction hi\y is trivial. Then we have hish2\v — s\h2{v), thus g\y is either 
equal to s G A/i or belongs to SoU Sq^ . Thus the claim is proved for the case 

Suppose that the claim is proved for all elements g E G such that li{g) < 
m. Let g = S1S2 ■ ■ ■ Sk, where Si G ^U^"^. For every u G the restriction 
Si\u is equal either to Si or belongs to 5*0. Consequently, either g\u = g for 
one u and g\u G {Sq) for all the other u G or li{g\u) < h{g) for every 
u G In the first case we have g G A/i and in the second we apply the 

induction hypothesis, and the claim is proved. 

Consequently, the group G is contracting with the nucleus equal to a 
subset of the set {g'l^ : g e J^i,v e X*,\v\ < ni}. Note that any restriction 
g'l^ of an element of A/i either belongs to jVi or is finitary. 

Let us prove that the limit space of the group G is p.c.f.. Suppose that 
we have a left-infinite path in the nucleus of the group. Let 

■ ..h3,h2,hi 

be the elements of the nucleus A/" it passes through and let the letters 
. . . ,X3,X2,xi be the letters labeling its edges. In other words, we have 

for every n > 1. 

The number of possibilities for /i„ is finite, thus it follows from the ar- 
guments above that every element hi belongs to jVi U (Sq). The elements 
of (5*0) can belong only to the ending of the sequence hi of the length not 
greater than the depth of the group (^o) . The rest of the sequences hi and 
Xi is periodic with period ni. Hence, there exists only a finite number of 
possibilities for such a sequence, and the limit space of the group is p.c.f. □ 
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Corollary 5.4. The word problem is solvable in polynomial time for every 
finitely generated subgroup of B. 

Proof. The word problem in every finitely generated contracting group is 
solvable in polynomial time (see ^M). □ 



References 

[1] S. V. Aleshin. Finite automata and the Burnside problem for periodic 
groups. Mat. Zametki, 11:319-328, 1972. (in Russian). 

[2] Laurent Bartholdi, Rostislav Grigorchuk, and Volodymyr Nekrashevych. 
From fractal groups to fractal sets. In Fractals in Graz 2001, Trends 
Math., pages 25-118. Birkhauser, Basel, 2003. 

[3] Laurent Bartholdi, Rostislav I. Grigorchuk, and Zoran Sunik. Branch 
groups. In Handbook of algebra, Vol. 3, pages 989-1112. North-Holland, 
Amsterdam, 2003. 

[4] Gilbert Baumslag. Topics in combinatorial group theory. Lectures in 
Mathematics ETH Ziirich. Birkhauser Verlag, Basel, 1993. 

[5] R. I. Grigorchuk. Just infinite branch groups. In New horizons in pro-p 
groups, volume 184 of Progr. Math., pages 121-179. Birkhauser Boston, 
Boston, MA, 2000. 

[6] R. I. Grigorchuk, V. V. Nekrashevich, and V. I. Sushchanskii. Automata, 
dynamical systems and groups. Proceedings of the Steklov Institute of 
Mathematics, 231:128-203, 2000. 

[7] R. I. Grigorcuk. On Burnside's problem on periodic groups. Funktsional. 
Anal. I Prilozhen., 14(l):53-54, 1980. 

[8] N. Gupta and S. Sidki. On the Burnside problem for periodic groups. 
Math. Z., 182:385-388, 1983. 

[9] Jun Kigami. Laplacians on self-similar sets — analysis on fractals [ 
MR1181872 (93k:60003)]. In Selected papers on analysis, probability, 
and statistics, volume 161 of Amer. Math. Soc. Transl. Ser. 2, pages 
75-93. Amer. Math. Soc, Providence, RI, 1994. 



12 



[10] Jun Kigami. Analysis on fractals, volume 143 of Cambridge Tracts in 
Mathematics. Cambridge University Press, Cambridge, 2001. 

[11] Tom Lindstr0m. Brownian motion on nested fractals. Mem. Amer. 
Math. Soc, 83(420):iv+128, 1990. 

[12] Yu. I. Merzlyakov. Infinite finitely generated periodic groups. Dokl. 
Akad. Nauk SSSR, 268(4):803-805, 1983. 

[13] Volodymyr Nekrashevych. Limit spaces of self-similar 

group actions. Preprint, Geneva University, available at 
[http: / / www.unige.ch/ math/biblio/preprint / 2002/limit.p^ , 2002. 



[14] Volodymyr Nekrashevych. Virtual endomorphisms of groups. Algebra 
Discrete Math., (1):88-128, 2002. 

[15] A. V. Rozhkov. Finiteness conditions in automorphism groups of trees. 
PhD thesis, Cheliabinsk, 1996. 

[16] C. Sabot. Existence and uniqueness of diffusions on finitely ramified 
self-similar fractals. Ann. Sci. Ecole Norm. Sup. (4), 30(5):605-673, 
1997. 

[17] S. Sidki. Regular Trees and their Automorphisms, volume 56 of Mono- 
grafias de Matematica. IMPA, Rio de Janeiro, 1998. 

[18] S. Sidki. Automorphisms of one-rooted trees: growth, circuit structure 
and acyclicity. J. of Mathematical Sciences (New York), 100(1):1925- 
1943, 2000. 

[19] V. I. Sushchansky. Periodic permutation p-groups and the unrestricted 
Burnside problem. DAN SSSR., 247(3):557-562, 1979. (in Russian). 



13 



